#include "BITree.h"
#include<stack>

int main()
{
    BITree<int> root;
    root._root = new BITreeNode<int>(5);
    root._root->left = new BITreeNode<int>(2);
    root._root->right = new BITreeNode<int>(7);
    root._root->left->left = new BITreeNode<int>(1);
    root._root->left->right = new BITreeNode<int>(0);
    root._root->right->right = new BITreeNode<int>(9);
    root._root->right->left = new BITreeNode<int>(6);

    cout<<"BITree build:"<<endl;
    cout<<"    5 "<<endl;
    cout<<"  2    7"<<endl;
    cout<<"1  0  6  9"<<endl;
    cout<<"Nodes:"<<endl;
    cout<<root.countNode();
    cout<<'\n';
    cout<<"Leaves:"<<endl;
    cout<<root.countLeaves();
    cout<<'\n';
    cout<<"Depth:"<<endl;
    cout<<root.Depth();
    return 0;
}